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A PROOF of Reidemeister-Singer's theorem by Cerf's methods 



Franqois Laudenbach 



Abstract. Heegaard splittings and Heegaard diagrams of a closed 3-manifold M are trans- 
lated into the language of Morse functions with Morse-Smale pseudo-gradients defined on M. 
We make use in a very simple setting of techniques developed by Jean Cerf for solving a pseudo- 
isotopy problem. 



1. Introduction 

When speaking of Cerf's methods, or Cerf theory, we refer to the work of Cerf in p] for the 
so-called pseudo-isotopy problem. Briefly said, the method consists of reducing some isotopy 
problem to a problem about real functions. It was created in the setting of high dimensional 
manifolds. But some parts apply in dimension three. The purpose of this note is to present a 
proof of Reidemesiter- Singer's theorem (as stated below) in this way. I should say that Francis 
Bonahon, who like me was educated in the Orsay Topology group of the seventies-eighties, wrote 
such a proof; but, his notes are lost. The recent developments in Heegaard-Floer homology drove 
me to make this proof available. 

Theorem 1.1. (Reidemeister [6, 7J, Singer[8j) Let M be a closed 3-manifold. 

1) Two Heegaard splittings become isotopic after suitable stabilisations. 

2) More precisely, let D ,Di be two Heegaard diagrams. Then, there are stabilisations D' ,D[ 
by adding pairs of cancelling handles of index 1 and 2, such that one passes from D ; to D[ by 
an ambient isotopy and a finite sequence of handle slidings. 

Strictly speaking, only the first item is the statement of the Reidemeister-Singer theorem; the 
reader is referred to the final comments at the end of this note. A Heegaard splitting consists 
of a closed surface E of genus g, called Heegaard surface, dividing M into two handlebodies 
H , H + . A Heegaard diagram is defined by a more precise data, namely, a handle decomposition 
of M with: 

- one 0-handle B~ and g handles of index 1 attached on the boundary dB~ , whose union 
forms H~; 

- g handles of index 2 attached on dH~ and one 3-cell B + whose union forms H + . 

On the common boundary E of H + and H~ , the Heegaard diagram specifies g simple curves 
01, [3g in E, mutually disjoint, which are the cores of the attaching domains of the 2-handles; 
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their complement in E is a 2-sphere with 2g holes. It also specifies g simple curves a\, ...,a g 
which are the boundaries of the so-called transverse 2-cells of each 1-handle (with a terminology 
slightly different from [5], Section 3); the complementary in E of UjCtj is also a 2-sphere with 
2g holes. 



The statement of theorem |1.1| can be translated into the language of Morse functions as 
follows. Recall that a Morse function is said to be ordered if the order of the critical values 
is finer than the order of their indices. In dimension 3, an ordered Morse function gives rise 
to a Heegaard splitting by considering a level set whose level separates the index 1 and index 
2 critical values. Moreover, every Heegaard splitting is obtained this way. Along a path of 
ordered Morse functions one has a Heegaard surface moving by isotopy. 

Stabilisation of a Heegaard splitting consists of creating a pair of critical points of index 1 



and 2 at a level keeping the ordering. Thus, item 1 of theorem LI is a consequence of the next 
theorem which holds true in every dimension > 2. 

It is useful to recall that, in a generic path of smooth functions (/t) te r i]) f° r a U t G [0, 1] 
but a finite number of t/s, ft is Morse and has non-degenerate critical points but one 
whose Hessian has corank 1; moreover tj is a birth time or a cancellation time, meaning that 
ftj+e has one more or one less pair of critical points than ft 3 -e- in this note, all genericity 
arguments follow from Thorn's transversality theorem in jet spaces as it is done in his article 
on singularities (9] (see also [3] , or |4| - in French - where the generic paths of real functions are 
explicitly considered). 

Theorem 1.2. Let M be a closed manifold of dimension > 2. Given two ordered Morse 
functions fa, fx on M, there exists a generic path of functions (ft)te[oi] suc ^ that, for every 
t G [0,1] but a finite set J = {t%, . . . , t q , t q+ \, . . . , t q+q i}, ft is an ordered Morse function. 
Moreover, t\, . . . ,t q are birth times and lie in (0, 1/3); and t q+ i, . . . ,t q+q i are cancellation (or 
death) times and lie in (2/3, 1). 

In particular in dimension 3, a level set of fi/ 2 whose level separates the index 1 and index 
2 critical values is a Heegaard splitting which is a common stabilisation of those associated to 
fo and f\. 



In order to speak of handle decomposition and handle sliding, it is useful to consider a Morse 
function / equipped with a pseudo- gradient. It is a smooth vector field X on M which satisfies 
the Lyapunov inequality X • f < outside the critical locus and some non-degeneracy condition 
at each critical point p: the Hessian at p of X ■ f is negative definite (notice that X ■ f < 
everywhere). Local data of pseudo-gradients generate a global pseudo-gradient by partition of 
unity. 

For each critical point p of /, there are stable and unstable manifolds denoted respectively 
by W s (p, X) and W u (p,X). Generically, X is Morse-Smale, meaning that all the invariant 
manifolds of critical points are mutually transverse. An ordered Morse function / with a 
Morse-Smale pseudo-gradient X gives rise easily to a handle decomposition. 

But, given a path {ft) t< =[oi] °f ordered Morse functions and a generic path (Xt)te[oi\j wri ere 
X t is a pseudo-gradient of f t for every t G [0, 1], there exists a finite set K — {ti, . . . , t r } such 
that, for each t^ G K, exactly one A tfc -orbit connects two critical points p and p' having the 
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same index; moreover, for each i 6 4i we have: 

TJ k = T x W u (p, x tk ) n T x W s (p', X tk ) , 

and 1 1— > Xt crosses transversely at time t k the codimension-one stratum of the space of pseudo- 
gradients having a connecting orbit between two critical points with the same index. One says 
that a handle sliding happens at time t k . The effect of a handle sliding on the so-called Morse 
complex is described by J. Milnor in pj, Theorem 7.6. It is useful to emphasize that, in a 
generic path (f t , X t ) t and when j > i, it never appears an i/j connecting orbit, that is, an orbit 
descending from a critical point of index i to a critical point of index j. 

Now, the statement of item 2) in theorem can be translated into the next one. For 
simplicity, a function with two local extrema will be said to be simple. 

Theorem 1.3. Let M be a closed manifold of dimension n > 2. Given two ordered simple 
Morse functions fo, fi equipped with respective Morse-Smale pseudo- gradients Xq,X\, there 
exists a generic path of pairs (f t , X t )te[o,i] such that, for every t G [0, 1] but a finite set f t is an 
ordered simple Morse function and X t is a Morse-Smale pseudo-gradient of f t . The excluded 
t 's are times of birth, cancellation or handle sliding. 

The main lemma concerns reordering, that is, a process which is efficient for crossing critical 
values. Here it is. 

Lemma 1.4. Let f : M — > R be a Morse function, X be a pseudo- gradient of f , and p be 
a critical point. Assume that the unstable manifold W u (p, X) contains a closed smooth k-disc 
D, k = index(p), whose boundary lies in a level set / _1 (a), a < f{p). Then, for every e > 0, 
there exists a path [ft)te[o,i] °f Morse functions such that fo = f, fi(p) = a + e and X is 
a pseudo-gradient of f t for every t G [0, 1] . Moreover the support of the deformation may be 
contained in an arbitrarily small neighborhood of D. 

The lemma above holds true in a family (same proof). Moreover, / has only to be a Morse 
function in a neighborhood of D. In particular, it applies for a generic path of functions. 



2. Proofs 



2.1. Proof of lemma 1.4 , Set c = f(p) and assume that e is small enough so that the interval 
]c, c + e] contains no critical value. Let U be a tubular neighborhood of 3D in f~ 1 (a) and let 
us consider the union A4 of D and all segments of X-orbits starting from points in / _1 (c + e) 
and ending at p or in U . It is somehow similar to a Morse model for the pseudo-gradient. Its 
boundary is made of three parts, two horizontal parts AA fl / _1 (a) and Ai fl f~ 1 (c + s), and the 
lateral boundary diAA which is tangent to X. There are two corners in the boundary of A4, 
each being diffeomorphic to a product of spheres S k ~ 1 x S n ^ k ^ 1 (where k = index(p)); one is the 
boundary of U trivialized as the sphere bundle dU — > dD; the other corner is deAi fl f~ 1 (c + e) 
and is diffeomorphic to the first one by the flow of X. 

Let iV be a small collar neighborhood of deAi in A4; it is diffeomorphic to a product 

N = S^ 1 x S n - k - 1 x [0,1] 2 , 

where the product structure is chosen so that the vertical lines of the square are tangent to the 
orbits and the horizontal lines are contained in level sets of /. 
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The trick consists of replacing the horizontal foliation of the square with a new one which 
is still transverse to the vertical foliation, still horizontal near the boundary, and puts f~ l (a + 
e) fl {x = 0} on the same leaf as / _1 (c) fl {x = 1}, where x denotes the first coordinates of the 
square (see figure 1). 




Corollary 2.2. Let (f ,X) be a Morse function with a pseudo- gradient with no i/j connecting 
orbit, j > i. Then there exists a path (ft)te\o,i] of Morse functions such that fi is ordered and 
X is a pseudo-gradient of f t for every t G [0, 1]. 

It is even possible to have fi self-indexing, meaning that f(p) = index(p). 

Proof. For brevity, the proof is given in dimension 3 only . We are free to decrease arbitrarily 
the value of the minima and to increase the value of the maxima. Then, in dimension 3, the 
matter is to put the critical values of index 1 below those of index 2. If the function is not 
ordered, there is a pair of critical points (p, q) with p of index 1, q of index 2 and f(p) > f{q). 
Choose such a pair so that f(p) and f(q) are minimal among such unordered pairs. By this 
choice W u (p, X) has two separatrices crossing a level set below f(q); if not, one separatrix of p 
ends at a critical point p' of index 1 with f{p) > f(p') > f(q), contradicting the assumption on 



the pair (p,q). Then, lemma 1.4 applies and yields a new Morse function which has the same 
pseudo-gradient X and at least one unordered pair less than /. Arguing this way recursively, 
the corollary is proven. □ 



Before proving theorem 1.2, it is useful to specify what a birth path is. 



Definition 2.3. A birth path is a generic path of functions (ft) t( z[o +e i defined on an n- dimensional 
manifold M such that there exists a path of cylinders B t = D n ~ l x [— 1,+1] embedded in M 
with the following properties for every t G [0, e\: 

- D n ~ x x {±1} lies in two level sets of f t ; 

- the restriction of ft to dD n ~ l x [— 1,-1-1] has no critical points; 

- ft\B t is conjugate to the function F t (x,y) := x 3 — (t — |)x + q(y), restricted to some 
cylinder Bt C R x M n_1 centered at the origin, where x G K ; y G IR n_1 and q is a 
non-degenerate quadratic form. 
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At time t = 0, the function / has no critical points in B while, at time t = e, the function 
f e has a pair of critical points in B £ of respective index i, i + 1 if q has index i. Notice that, if 
fo is given with a cylinder Bq on which fo induces the height function, then fo is the starting 
point of a birth path supported in Bq. The same remark in a 1-parameter family yields the 
next elementary lemma. 

Lemma 2.4. Let (h s ) se r ^ be a generic path of functions on M and be a birth path starting 
from hi with associated cylinders B\. Then, there is a family (parametrized by s G [0, 1] ) of 
birth paths /3% associated to cylinders B^ and starting from h s . Moreover, if M is connected, it 
is possible to choose the Bf 's centered at any regular point of ho- 

As a consequence the composed path (h s ) * is homotopic, relative to its end points, to 
the path (/3 t °)*(^f). 

In other words, in a generic path, a time of birth can be shifted to the left of the time interval 
and the place of the birth can be located in a small neighborhood of any regular point. By 
reversing the time, any cancellation time can be shifted to the right of the time interval, etc. 



2.5. Proof of theorem 1.2 , Given two ordered Morse functions fo, fi, there exists a generic 



path (ft)te[o,i\ where f t is Morse for every t G [0, 1] but a finite set J. Decompose J = J + U J_ 



where J± is the set of birth/cancellation times and apply lemma 2.4 The birth times J + can 
be shifted to the left, say in [0, to], and the cylinders of birth can be located so that all Morse 
functions in [0, to] are ordered. Similarly, the cancellation times can be shifted to the right, say 
in [t\, 1], and the cancellation cylinders can be chosen so that all Morse functions in [ti, 1] are 
ordered. Thus, f t is a Morse function for every t G [to,ti]- 

Choose vector fields X t depending smoothly on t G [to^i] which are pseudo-gradients of ft. 
As we said before stating theorem 1.3, by taking pQ)te[t ,ti] g ener i c ; X t is Morse-Smale for all 
t G [0, 1] but a finite set K C (to,ti). 



Apply corollary 2.2 to the functions f tk , t*. G K, and deform the path of functions accordingly, 
keeping the same XtS as pseudo-gradients. After that deformation, the functions f tk , t& G K, 
are ordered and, for every t G (t&, tfc+i), the vector fields X t is Morse-Smale (no handle sliding); 
it is also true for every t G (£o,ti) on the left or right of K. So, we are reduced to reorder a 
path of Morse functions equipped with pseudo-gradients which are Morse-Smale for every time. 



The reordering is then obtained by applying the one-parameter version of lemma 1.4 □ 



This finishes the proof of item 1) in theorem |1.1| Before proving theorem 1.3 and, hence, item 



2) in theorem 1 1.1 1 we need to recall the swallow tail lemma, which is similar to the cancellation 
lemma of Smale (see J. Milnor Section 5). We state it by means of Cerf graphics. Recall 
that the Cerf graphic of a path of functions {h t ) t is the part of IR 2 whose intersection with 
{t} x M. is the set of critical values of h t . 

Lemma 2.6. (Swallow tail lemma). Let 7 := {ft) t e[oi] ^ e a 9 ener i> c path whose Morse 
functions are ordered. Assume that its restriction to t G [to, ti] has a Cerf graphic as on figure 
2A: there are three critical points pt,p' t of indexi + 1 andq t ofindexi such that the pair (pt, qt) is 
created at time to and the pair (p' t , q t ) is cancelled at time ti; moreover, there are no other critical 
values in [/ t (g t ), max{/ t (p t ), ft{p' t )}]- Then 7 can be deformed relative to [0, to ~ e ] U [ti + e, 1] 
until a path 7' whose Cerf graphic is trivial over [to,ti] as on figure 2B. 
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A similar result holds true for the upside down Cerf graphic where q t has index % + 1 and 
Pt-,p't have index i. 



Figure 2A Figure 2B 

In what follows, we shall use this lemma in the case i = only. The assumption on the critical 
values implies that there is a unique connecting orbit from p t to q t as long as ftipt) < ftip't) an d 
a unique connecting orbit from p' t to q t when ftipt) > ftip't) (f° r an y pseudo-gradient). Indeed, 
for changing the number of connecting orbits from p t to q t , it is necessary to make a handle 
sliding and then, to have an auxiliary critical point whose value lies in (ft{qt), ft(pt))\ the form 
of the graphic prevents us to be in such a situation. 

In the above lemma, the deformation passes through a function with one singularity of 
codimension 2, which reads in coordinates ±x A + q(y) , where q(y) is a non-degenerate quadratic 
form on IR n_1 . 

The swallow tail lemma is clear when the dimension of M is 1. When dimM > 1 and i — 0, 
there are coordinates (x,y) Glx ]R n_1 in a neighborhood U of the 1-dimensional separatrices 
of critical points in question such that f t (x,y) = h t (x) + q(y) where {h t ) t has the same Cerf 
graphic as (ft) t and q(y) in a quadratic form positive definite (for the general case, see Cerf [T], 
Chap. IV §4). Of course, it is necessary to control the support of the deformation and insure 
that no extra critical point appears. For instance, the true formula of deformation reads 

s ^ h t (x) + u(\y\)k s , t (x) + q(y), 

where u is a bump function with compact support centered at and k s j{x) is non-positive. 
Then, the y-derivative vanishes at y = only, and the critical points are those of the one- 
dimensional case. 



2.7. Proof of theorem 1.3 



there is a path 7 := (ft) t fulfilling all 



According to theorem 1.2 
requirements of theorem 1.3| (birth times before cancellation times and order of critical values) 
but the one min/one max condition. So, the matter is to kill the appearance of extra local 
minima or maxima. We are looking at the local minima only. There are two cases. 



Case 1: One can follow continously a minimum m t of f t from t = to t = 1. Using that 
unnecessary crossings of index critical values can be avoided, we may assume that the index 
part of the Cerf graphic shows no crossings (see figure 3A). Let /i be the maximal number of 
extra minima along 7; we are going to decrease \x by 1. Denote [t' Q , t'±] the interval where f t has 
fi extra minima. For t G [t'o,^], denote the upper local minimum of f t by m! t . 

Assume that 3/2 separates the index 1 critical values from those of index 2 and set L t := 
/ t _1 (3/2). If X t is a pseudo-gradient of f t , we see in L t the trace B t of the stable manifold 
W s (m t , X t ) and, when t G [t'o,^], the trace B' t of the stable manifold W s (m' t , X t ). Both are 
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changing when handle slidings of index 1 happen. But, due to n > 3, they remain connected; 
indeed, each one is always an (n — l)-sphere with holes. 




index i ?one 



fc' 



Figure 3 A Figure 3B 

So, choose continuously points Xt G Bt and x\ G B^ linked by a simple arc ott in Lt. We 
introduce a cancelling pair of critical (s t ,r t ) of respective index (2,1) in a collar neigborhood 
above L t ; the birth time is less than t' Q , the cancelling time greater than t[ (compare figure 3B), 
and the base of the birth cylinder is a (n — l)-disc in L t centered at x t . Denote by 7' := {f t ) t 
this new path from f to f x . After choosing a suitable pseudo-gradient X' v we have for every 
t G [t' + e,t[ -e\. 

W u {r u X' t ) f]L t = {x t ,x' t }, W u (s u X' t ) nL t = a t . 

In particular, there are no X^-connecting orbits form r t to another critical point of index 1. 
Therefore, lemma L4 applies and a new deformation of the path 7' puts the critical value of rj 
below the other critical values of index 1 when t G [t' + 2e, t[ — 2e] (compare the Cerf graphic 
on figure 4A). By the choice of x' t , there is exactly one connecting orbit from r t to m' t . We 
choose some 9 G [t' + 2e, t[ — 2e] and cancel the pair (rg, m' e ) from the function fg, according to 
Smale's classical lemma (ibid.). This cancellation may be viewed as a new deformation of the 



path 7'; the final Cerf graphic looks like figure 4B, with two swallow tails. Lemma 2.6 applies 
and yields some deformation of the path of functions so that the swallow tails vanish. The final 
path of this last deformation has fi — 1 extra minima. 





Figure 4A 



Figure 4B 



CASE 2. The unique minimum m of f does not survive until time 1. It can be followed as 
m t , an index critical point of f t , and it cancels at time t\ < 1 with an index 1 critical point 
St, well defined for t close to ti, t < t\. In the same way, the minimum m[ of f\ can be followed 
backward as m' t , an index critical point of f t for t e]io, 1]- It is born at time to with an 
index 1 critical point s' t . By using lemma 2.4 for shifting some birth times to the left and some 
cancellation times to the right, we may assume that to is the last birth time and t\ is the first 
cancellation time. So, the Cerf graphic of our path from f to fi looks as shown on figure 5A, 
as far as the critical values of index are concerned. The time where the values of m t and m' t 
are crossing is denoted by r. 
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Since M is connected, there exist a Morse-Smale pseudo-gradient X T of f T and an index 1 
critical point p T whose unstable manifold W u (p T , X T ) has one separatrix ending at m T and the 
other at m' T . According to lemma 1.4, we may assume that, for t close to r, the value of p t is 
the lowest index 1 critical value. Therefore, the pair (p t , m' t ) is in position of cancellation for 
t G [t — e,t] and the pair (p t , mt) is in position of cancellation for t 6 [r, r + e]. Then, at time 
t — e, one achieves the cancellation of p T - £ with m' T _ E , and, at time r + e, one achieves the 
cancellation of p T+£ with m T+e . The new Cerf graphic is shown on figure 5B. It presents an 
upsided down swallow tail which can be erased thanks to lemma |2.6[ After this deformation 



there is a minimum of f t which can be followed from time until time 1 and so we are reduced 
to case 1. Nevertheless, this process creates birth times greater than cancellation times. This 
can be repaired by applying lemma 2.4 □ 





Figure 5A 



Figure 5B 



2.8. Final comments. 

1) According to R. Craggs [2], the Reidemeister-Singer theorem, that is, item 1 in theorem 
was not considered as completely proven before his own 1976 short note. 

2) It is worth noticing that both parts of theorem are consequence of two statements (the- 



orems 



1.2 and 1.3) about functions which hold true in any dimension (>2 for theorem 1.3). 



These two theorems should be known to specialists. Maybe, the proof of theorem 1.2 that is 



given here is almost the simplest one. I did not find any written proof of theorem 1.3 



3) The proof of the latter theorem is not very elementary, due to the way of using the swallow 
tail lemma. So, the 3-dimensional proof of item 2 in theorem 1.1 remains competitive. The 
statement reads as this: Let H be a 3-dimensional handlebody of genus g, and let D,T>' be two 
systems of g compression discs of H whose complements are connected. Then, one passes from 
V to V by finitely many handle slidings. This can be proven by the very standard cut-and-past 
technique. 

I am grateful to Francis Bonahon, Jean Cerf and Patrick Massot for comments on a first 
version of this note. 
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